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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Box Patent Application 

Assistant Commissioner for Patents 

Washington, D.C. 20231 

NEW APPLICATION TRANSMITTAL 



Transmitted herewith for filing is the patent application of 
Inventor(s): M i ka R i NNE 



WARNING: 37 C.F.R. § 1.41(a)(1) points out: 

"(a) A patent is applied for in the name or names of the actual inventor or inventors. 

u (1) The inventorship of a nonprovisional application is that inventorship set forth in the oath or 
declaration as prescribed by § 1.63, except as provided for in § 1.53(d)(4) and § 1.63(d). If an 
oath or declaration as prescribed by § 1.63 is not filed during the pendency of a nonprovisional 
application, the inventorship is that inventorship set forth in the application papers filed pursuant 
to § 1.53(b), unless a petition under this paragraph accompanied by the fee set forth in § 1.170) 
is filed supplying or changing the name or names of the inventor or inventors. " 

For (title): 

Basic QoS Mechanisms for Wireless Transmission 
of IP Traffic 



CERTIFICATION UNDER 37 C.F.R. § 1.10* 

(Express Mail label number is mandatory.) 
(Express Mail certification is optional.) 

I hereby certify that this New Application Transmittal and the documents referred to as attached therein are being 
deposited with the United States Postal Service on this date August: 28 f 2000 in an envelope 
as "Express Mail Post Office to Addressee," mailing Label Number EL 09199037 8 US ad- 
dressed to the: Assistant Commissioner for Patents, Washington, D.C. 20231. 

Judith Schick 

{type or print name of person 'mailing paper) 

Sigratufeof 'person matting paper 

WARNING: Certificate of mailing (first class) or facsimile transmission procedures of 37 C.F.R. § 1.8 cannot be 
used to obtain a date of mailing or transmission for this correspondence. 

^WARNING: Each paper or fee filed by "Express Mail" must have the number of the "Express Mail" mailing label 
placed thereon prior to mailing. 37 C.F.R. § 1.10(b). 

"Since the fifing of correspondence under §1.10 without the Express Mail mailing label thereon 
is an oversight that can be avoided by the exercise of reasonable care, requests for waiver of this 
requirement will not be granted on petition.'' Notice of Oct. 24, 1996 t 60Fed. Reg. 56,439, at 56,442. 
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1. Type of Application 

This new application is for a(n) 

(check one applicable item below) 

p$ Original (nonprovisional) 

□ Design 
□ Plant 

WARNING: Do not use this transmittal for a completion in the U.S. of an international Application under 35 
U.S.C. § 371(c)(4), unless the International Application is being filed as a divisional, continuation 
or continuation-in-part application. 

WARNING: Do not use this transmittal for the filing of a provisional application. 

NOTE: If one of the following 3 items apply, then complete and attach ADDED PAGES FOR NEW APPLICATION 
TRANSMITTAL WHERE BENEFIT OF A PRIOR U.S. APPLICATION CLAIMED and a NOTIFICATION 
IN PARENT APPLICATION OF THE FILING OF THIS CONTINUATION APPLICATION 

□ Divisional. 

□ Continuation. 

□ Continuation-in-part (C-i-P). 

2. Benefit of Prior U.S. Application^) (35 U.S.C. §§ 119(e), 120, or 121) 

NOTE: A nonprovisional application may claim an invention disclosed in one or more prior filed copending 
nonprovisional applications or copending international applications designating the United States of 
America. In order for a nonprovisional application to claim the benefit of a prior filed copending 
nonprovisional application or copending international application designating the United States of 
America, each prior application must name as an inventor at least one inventor named in the later filed 
nonprovisional application and disclose the named inventor's invention claimed in at least one claim 
of the later filed nonprovisional application in the manner provided by the first paragraph of 35 U.S.C. 
§112. Each prior application must also be: 

(t) An international application entitled to a filing date in accordance with PCT Article 11 and 
designating the United States of America; or 

(ti) Complete as set forth in § 1.51(b); or 

(tii) Entitied to a filing date as set forth in § 1.53(b) or § 1.53(d) and include the basic filing fee set 
forth in § 1,16; or 

(iv) Entitled to a filing date as set forth in § 1.53(b) and have paid therein the processing and retention 
fee set forth in § 1.21(1) within the time period set forth in § 1.53(f). 

37C.FR. § 1.78(a)(1). 

NOTE: If the new application being transmitted is a divisional, continuation or a continuation-in-part of a parent 
case, or where the parent case is an International Application which designated the U.S., or benefit 
of a prior provisional application is claimed, then check the following item and complete and attach 
ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPLICA- 
TIONS) CLAIMED. 

WARNING: If an application claims the benefit of the filing date of an earlier filed application under 35 U.S.C. 

§§ 120, 121 or 365(c), the 20-year term of that application will be based upon the filing date of 
the earliest U.S. application that the application makes reference to under 35 U.S.C. §§ 120, 121 
or 365(c). (35 U.S.C. § 154(a)(2) does not take into account, for the determination of the patent 
term, any application on which priority is claimed under 35 U.S.C. §§ 119, 365(a) or 365(b).) For 
a c-i-p application, applicant should review whether any claim in the patent that will issue is 
supported by an earlier application and, if not, the applicant should consider canceling the reference 
to the earlier filed application. The term of a patent is not based on a claim-by-claim approach. 
See Notice of April 14, 1995, 60 Fed. Reg. 20,195, at 20,205. 
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WARNING: When the last day of pendency of a provisional application falls on a Saturday, Sunday, or Federal 
holiday within the District of Columbia, any nonprovisional application claiming benefit of the 
provisional application must be filed prior to the Saturday, Sunday, or Federal holiday within the 
District of Columbia. See 37 C.F.R. § 1.78(a)(3). 

□ The new application being transmitted claims the benefit of prior U.S. applica- 
tion^). Enclosed are ADDED PAGES FOR NEW APPLICATION TRANSMITTAL 
WHERE BENEFIT OF PRIOR U.S. APPLICATION^) CLAIMED. 

3. Papers Enclosed 

A. Required for filing date under 37 C.F.R. § 1.53(b) (Regular) or 37 C.F.R. § 1.153 
(Design) Application 

3 ( Pages of specification 

7^ Pages of claims 

/*7 Sheets of drawing 

WARNING: DO NOT submit original drawings. A high quality copy of the drawings should be supplied when 
filing a patent application. The drawings that are submitted to the Office must be on strong, white, 
smooth, and non-shiny paper and meet the standards according to § 1.84. If corrections to the 
drawings are necessary, they should be made to the original drawing and a high-quality copy of 
the corrected original drawing then submitted to the Office. Only one copy is required or desired. 
For comments on proposed then-new 37 C.F.R. § 1.84, see Notice of March 9, 1988 (1990 O.G. 
57-62). 

NOTE: "Identifying indicia, if provided, should include the application number or the title of the invention, 
inventor's name, docket number (if any), and the name and telephone number of a person to call if 
the Office is unable to match the drawings to the proper application. This information should be placed 
on the back of each sheet of drawing a minimum distance of 1.5 cm. (5/8 inch) down from the top 
of the page . . 37 C.F.R. § 1.84(c)). 

(complete the following, if applicable) 

□ The enclosed drawing(s) are photograph(s), and there is also attached a 
"PETITION TO ACCEPT PHOTOGRAPH(S) AS DRAWING(S)." 37 C.F.R. 
§ 1.84(b). 

□ formal 
informal 

B. Other Papers Enclosed 

Pages of declaration and power of attorney 

L Pages of abstract 

Other 

4. Additional papers enclosed 

□ Amendment to claims 

□ Cancel in this applications claims before 

calculating the filing fee. (At least one original independent claim must be 
retained for filing purposes.) 

□ Add the claims shown on the attached amendment. (Claims added have 
been numbered consecutively following the highest numbered original 
claims.) 

□ Preliminary Amendment 

□ Information Disclosure Statement (37 C.F.R. § 1.98) 

□ Form PTO-1449 (PTO/SB/08A and 08B) 

□ Citations 

(New Application Transmittal [4-1] — page 3 of 11) 



□ Declaration of Biological Deposit 

□ Submission of "Sequence Listing," computer readable copy and/or amendment 
pertaining thereto for biotechnology invention containing nucleotide and/or 
amino acid sequence. 

□ Authorization of Attomey(s) to Accept and Follow Instructions from Representa- 
tive 

□ Special Comments 

□ Other 

5. Declaration or oath (including power of attorney) 

NOTE: A newly executed declaration is not required in a continuation or divisional application provided that 
the prior nonprovisional application contained a declaration as required, the application being filed is 
by all or fewer than all the inventors named in the prior application, there is no new matter in the 
application being filed, and a copy of the executed declaration fiied in the prior application (showing 
the signature or an indication thereon that it was signed) is submitted. The copy must be accompanied 
by a statement requesting deletion of the names of person(s) who are not inventors of the application 
being filed. If the declaration in the prior application was filed under § 1.47, then a copy of that 
declaration must be filed accompanied by a copy of the decision granting § 1.47 status or, if a nonsigning 
person under § 1.47 has subsequently joined in a prior application, then a copy of the subsequently 
executed declaration must be filed. See 37 C.F.R. §§ 1.63(d)(1}-(3). 

NOTE: A declaration filed to complete an application must be executed, identify the specification to which it 
is directed, identify each inventor by full name including family name and at least one given name, without 
abbreviation together with any other given name or initial, and the residence, post office address and 
country or citizenship of each inventor, and state whether the inventor is a sole or joint inventor. 37 
C.F.R. § 1.63(a)(lH4)- 

NOTE: u The inventorship of a nonprovisional application is that inventorship set forth in the oath or declaration 
as prescribed by § 1.62, except as provided for in § 1.53(d)(4) and § 1.63(d). If an oath or declaration 
as prescribed by § 1.63 is not filed during the pendency of a nonprovisional application, the inventorship 
is that inventorship set forth in the application papers filed pursuant to § 1.53(b), unless a petition under 
this paragraph accompanied by the fee set forth in § 1.17® is filed supplying or changing the name 
or names of the inventor or inventors." 37 C.F.R. § 1.41(a)(1). 

□ Enclosed 
Executed by 

(check all applicable boxes) 

□ inventor(s). 

□ legal representative of inventors). 
37 C.F.R. §§ 1.42 or 1.43. 

□ joint inventor or person showing a proprietary 
interest on behalf of inventor who refused to sign 
or cannot be reached. 

□ This is the petition required by 37 C.F.R. § 1 .47 and the statement 
required by 37 C.F.R. § 1.47 is also attached. See item 13 below 
for fee. 
Bf Not Enclosed. 

NOTE: Where the filing is a completion in the U.S. of an International Application or where the completion of 
the U.S. application contains subject matter in addition to the International Application, the application 
may be treated as a continuation or continuation-in-part, as the case may be, utilizing ADDED PAGE 
FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPUCAVON CLAIMED. 

□ Application is made by a person authorized under 37 C.F.R. § 1.41(c) on 
behalf of all the above named inventor(s). 
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(The declaration or oath, along with the surcharge required by 37 C.F.R. § 1.16(e) 

can be filed subsequently). 

□ Showing that the filing is authorized. 

(not required unless called into question. 37 C.F.R. § 1.41(d)) 

6. Inventorship Statement 

WARNING: If the named inventors are each not the inventors of all the claims an explanation, including the 
ownership of the vanous claims at the time the last claimed invention was made, should be 
submitted. 

The inventorship for ail the claims in this application are: 

□ The same. 

or 

□ Not the same. An explanation, including the ownership of the various claims at 
the time the last claimed invention was made, 

□ is submitted. 

□ will be submitted. 

7. Language 

NOTE: An application including a signed oath or declaration may be filed in a language other than English. 
An English translation of the non-English language application and the processing fee of $130.00 
required by 37 C.F.R. § 1.1 7(k) is required to be filed with the application, or within such time as may 
be set by the Office. 37 C.F.R. § 1.52(d). 

& English 

□ Non-English 

□ The attached translation includes a statement that the translation is accu- 
rate. 37 C.F.R. § 1.52(d). 

8. Assignment 

An assignment of the invention to Nokia Mobile Phones Ltd. 
Espoo, Finland 

□ is attached. A separate □ "COVER SHEET FOR ASSIGNMENT (DOCU- 
MENT) ACCOMPANYING NEW PATENT APPLICATION" or □ FORM PTO 
1595 is also attached. 

jSf will follow. 

NOTE: u lfan assignment is submitted with a new application, send two separate letters-one for the application 
and one for the assignment" Notice of May 4, 1990 (1114 O.G. 77-78). 

WARNING: A newly executed "CERTIFICATE UNDER 37 C.F.R. § 3. 73(t>)" must be filed when a continuation- 
in-part application is filed by an assignee. Notice of April 30, 1993, 1150 O.G. 62-64. 
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9. Certified Copy 

Certified copy(ies) of application® 



n 



Country 


Appin. INO. 


Filed 


Country 


Appin. No. 


Filed 


Country 


Appin. No. 


Filed 



from which priority is claimed 



□ is (are) attached. 

□ will follow. 

NOTE: The foreign application forming the basis for the claim for priority must be referred to in the oath or 

declaration. 37 C.F.R. § 1.55(a) and 1.63. 
NOTE: This item is for any foreign priority for which the application being filed directly relates. If any parent 

U.S. application or International Application from which this application claims benefit under 35 U.S.C. 

§ 120 is itself entitled to priority from a prior foreign application, then complete item 18 on the ADDED 

PAGES FOR NEW APPUCATION TRANSMITTAL WHERE BENEFIT OF PRIOR U.S. APPLICATION^) 

CLAIMED. 

10. Fee Calculation (37 C.F.R. § 1.16) 
A. J3l Regular application 



CLAIMS AS FILED 


Number filed 




Number Extra 


Rate 


Basic Fee 
37 C.F.R. § 1.16(a) 
$690.00 


Total 

Claims (37 C.F.R. 
§ 1.16(c)) 


39-20 




$ 18.00 




Independent 
Claims (37 C.F.R. 
§ 1.16(b)) 


H -3 


/ x 


$ 78.00 




Multiple dependent claim(s), 
if any (37 C.F.R. § 1.16(d)) 


+ 


$260.00 





□ Amendment cancelling extra claims is enclosed. 

□ Amendment deleting multiple-dependencies is enclosed. 

□ Fee for extra claims is not being paid at this time. 

NOTE: If the fees for extra claims are not paid on filing they must be paid or the claims cancelled by amendment, 
prior to the expiration of the time period set for response by the Patent and Trademark Office in any 
notice of fee deficiency. 37 C.F.R. § 1.16(d). 

Filing Fee Calculation $ — 7£^» &£> 

B. □ Design application 

($310.00—37 C.F.R. § 1.16(f)) 

Filing Fee Calculation $ 
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C. □ Plant application 

($480.00—37 C.F.R. § 1.16(g)) 

Filing fee calculation $ 

11. Small Entity Statements) 

□ Statements) that this is a filing by a small entity under 37 C.F.R. § 1 .9 and 1 .27 
is (are) attached. 

WARNING: "Status as a small entity must be specifically established in each application or patent in which 
the status is available and desired. Status as a small entity in one application or patent does not 
affect any other application or patent, including applications or patents which are directly or 
indirectly dependent upon the application or patent in which the status has been established. The 
refiling of an application under § 1.53 as a continuation, division, or continuation-in-part (including 
a continued prosecution application under § 1.53(d)), or the filing of a reissue application requires 
a new determination as to continued entitlement to small entity status for the continuing or reissue 
application. A nonprovisional application claiming beneftt under 35 U.S.C. § 119(e), 120, 121, or 
365(c) of a prior application, or a reissue application may rely on a statement filed in the prior 
application or in the patent if the nonprovisional application or the reissue application includes a 
reference to the statement in the prior application or in the patent or includes a copy of the 
statement in the prior application or in the patent and status as a small entity is still proper and 
desired. The payment of the small entity basic statutory filing fee will be treated as such a reference 
for purposes of this section." 37 C.F.R. § 1.28(a)(2). 

WARNING: "Small entity status must not be established when the person or persons signing the. . . statement 
can unequivocally make the required self-certification." M.P.E.P., § 509.03, 6th ed., rev. 2, July 
1996 (emphasis added). 

(complete the following, if applicable) 

□ Status as a small entity was claimed in prior application 

/ , filed on , from which benefit 

is being claimed for this application under. 

35 U.S,C. § □ 119(e), 

□ 120, 

□ 121, 

□ 365(c), 

and which status as a small entity is still proper and desired. 
□ A copy of the statement in the prior application is included. 
Filing Fee Calculation (50% of A, B or C above) 

$ 

NOTE: Any excess of the full fee paid wilt be refunded if small entitiy status is established and a refund request 
are filed within 2 months of the date of timely payment of a full fee. The two-month period is not 
extendable under § 1.136. 37 C.F.R. § 1.28(a). 

12. Request for International-Type Search (37 C.F.R. § 1.104(d)) 

(complete, if applicable) 

□ Please prepare an international-type search report for this application at the time 
when national examination on the merits takes place. 
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13. Fee Payment Being Made at This Time 

Not Enclosed 

No filing fee is to be paid at this time. 

(This and the surcharge required by 37 C.F.R § 1.16(e) can be paid 
subsequentiy.) 

□ Enclosed 

□ Filing fee $ 

□ Recording assignment 
($40.00; 37 C.F.R. § 1.21(h)) 

(See attached "COVER SHEET FOR 
ASSIGNMENT ACCOMPANYING NEW 

APPLICATION".) $ 

□ Petition fee for filing by other than all the 
inventors or person on behalf of the inventor 
where inventor refused to sign or cannot be 
reached 

($130.00; 37 C.F.R. §§ 1.47 and 1.17(0) $ 

□ For processing an application with a 
specification in 

a non-English language 

($130.00; 37 C.F.R. §§ 1.52(d) and 1.1 7(k)) $ 

□ Processing and retention fee 

($130.00; 37 C.F.R. §§ 1.53(d) and 1.21(1)) $ 

□ Fee for international-type search report 

($40.00; 37 C.F.R. § 1.21(e)) $ 



NOTE: 37 C.F.R. § 1.210 establishes a fee for processing and retaining any application that is abandoned for 
failing to complete the application pursuant to 37 C.F.R. § 1.53(f) and this, as well as the changes to 
37 C.F.R. §§ 1.53 and 1.78(aX1), indicate that in order to obtain the benefit of a prior U.S. application, 
either the basic filing fee must be paid, or the processing and retention fee of § 1.21(1) must be paid, 
within 1 year from notification under § 53(f). 

Total fees enclosed $ 

14, Method of Payment of Fees 

□ Check in the amount of $ 



□ Charge Account No. in the amount of 

$ 

A duplicate of this transmittal is attached. 

NOTE: Fees should be itemized in such a manner that it is clear for which purpose the fees are paid. 37 C.F r R. 
§ 1.22(b). 
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15. Authorization to Charge Additional Fees 

WARNING: if no fees are to be paid on filing, the following items should not be completed. 

WARNING: Accurately count claims, especially multiple dependent claims, to avoid unexpected high charges, 
if extra claim charges are authorized. 

□ The Commissioner is hereby authorized to charge the following additional fees 
by this paper and during the entire pendency of this application to Account No. 



□ 37 C.F.R. § 1.16(a), (f) or (g) (filing fees) 

□ 37 C.F.R. § 1.16(b), (c) and (d) (presentation of extra claims) 

NOTE: Because additional fees for excess or multiple dependent claims not paid on filing or on later presentation 
must only be paid or these claims cancelled by amendment prior to the expiration of the time period 
set for response by the PTO in any notice of fee deficiency (37 C.F.R. § 1.16(d)), it might be best not 
to authorize the PTO to charge additional claim fees, except possibly when dealing with amendments 
after final action. 

□ 37 C.F.R. § 1 .1 6(e) (surcharge for filing the basic filing fee and/or declaration 
on a date later than the filing date of the application) 

□ 37 C.F.R. § 1.17(a)(1H5) (extension fees pursuant to § 1.136(a)). 

□ 37 C.F.R. § 1.17 (application processing fees) 

NOTE: u . . A written request may be submitted in an application that is an authorization to treat any concurrent 
or future reply, requiring a petition for an extension of time under this paragraph for its timely submission, 
as incorporating a petition for extension of time for the appropriate length of time. An authorization to 
charge alt required fees, fees under § 1.17, or ait required extension of time fees will be treated as a 
constructive petition for an extension of time in any concurrent or future reply requiring a petition for 
an extension of time under this paragraph for its timely submission. Submission of the fee set forth in 
§1.1 7(a) will also be treated as a constructive petition for an extension of time in any concurrent reply 
requiring a petition for an extension of time under this paragraph for its timely submission." 37 C.F.R. 
§ 1.136(a)(3). 

□ 37 C.F.R. § 1.18 (issue fee at or before mailing of Notice of Allowance, 
pursuant to 37 C.F.R. § 1.311(b)) 

NOTE: Where an authorization to charge the issue fee to a deposit account has been filed before the mailing 
of a Notice of Allowance, the issue fee will be automatically charged to the deposit account at the time 
of mailing the notice of allowance. 37 C.F.R. § 1.311(b). 

NOTE: 37 C.F.R. § 1.28(b) requires "Notification of any change in status resulting in loss of entitlement to small 
entity status must be filed in the application . . . prior to paying, or at the time of paying, . . .the issue 
fee. . . " From the wording of 37 C.F.R. § 1.28(b), (a) notification of change of status must be made 
even if the fee is paid as "other than a small entity" and (b) no notification is required if the change 
is to another small entity. 
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16. Instructions as to Overpayment 

NOTE: *. . . Amounts of twenty-five dollars or less will not be returned unless specifically requested within 
a reasonable time, nor will the payer be notified of such amounts; amounts over twenty-five dollars may 
be returned by check or, if requested, by credit to a deposit account" 37 C.F.R $ 1.26(a). 

□ Credit Account No. 

□ Refund 



Reg. No. 



31,391 




Francis J. Maquire 



Tel. No. (20? 261-1234 



(type or print name of attorney 

WARE , FRESSOLA, VAN PER SLUYS & ADOLPHSON L 



P.O. Address 



Customer No. 



004955 



755 Main Street, PO Box 224 



Monroe Ct 06468 
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□ Incorporation by reference of added pages 

(check the following item if the application in this transmittal claims the benefit of 
prior U.S. appfication(s) (including an international application entering the U.S. 
stage as a continuation, divisional or C-l-P application) and complete and attach 
the ADDED PAGES FOR NEW APPLICATION TRANSMITTAL WHERE BENEFIT OF 
PRIOR U.S. APPLICATIONS) CLAIMED) 



□ Plus Added Pages for New Application Transmittal Where Benefit of Prior U.S. 
Application(s) Claimed 

Number of pages added 

□ Plus Added Pages for Papers Referred to in item 4 Above 

Number of pages added — 



□ Plus added pages deleting names of inventor(s) named in prior application(s) 
who is/are no longer inventor(s) of the subject matter claimed in this application. 

Number of pages added „ 

□ Pius "Assignment Cover Letter Accompanying New Application" 

Number of pages added 

Hf Statement Where No Further Pages Added 

(if no further pages form a part of this Transmittal, then end this Transmittal with 
this page and check the following item) 

Sf This transmittal ends with this page. 
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BASIC QoS MECHANISMS FOR WIRELESS TRANSMISSION OF IP 

TRAFFIC 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The invention relates to Quality of Service (QoS) mechanisms, particularly for 
wireless transmission but also relates to the detection and treatment of degraded QoS 
across any kind of network boundary. 

2. Discussion of Related Art 

The current solutions for packet traffic in the wireless radio link do not support 
mechanisms for guaranteed QoS. 

There are new QoS mechanisms under development for application in fixed 
network routers. However, the function of radio network elements, i.e., the radio 
network controller and the user equipment is significantly different from those of a 
router. Typically, a router handles multiple input streams and provides multiple 
outputs streams extremely fast. The packets are delivered to the next network node 
depending on the destination address with the help of routing tables. 

When packets arrive in a radio network controller, they are not routed based on 
the IP address anymore, but using the radio network specific user equipment (UE) 
addresses. The packets can be delivered through different transmission channels called 
dedicated channels, common channels or shared channels. The essential difference as 
compared to a fixed network is that the traffic shares common radio resources. The 
radio resource is scarce and changes dynamically due to changes in the traffic load, but 
also due to the radio characteristics. The radio network subsystem (RNS) is 
characterized in that it can control the radio resource dynamically and share it in a fair 
manner or close to optimal manner. The RNS is also characterized in that it is planned 
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and dimensioned to provide coverage and capacity over a certain service area and 
targeted to satisfy the subscribers' needs. The capacity and coverage depend on the 
location, mobility and traffic type of the UE, but also it depends on the location, 
mobility and traffic type of the other UEs in the same RNS. 

The problem is simply that there is no support for satisfying different QoS 
requirements over the air interface. Actually there is traditionally not even QoS 
mechanisms for the fixed network. However, as suggested above, recent effort has 
resulted in a number of QoS mechanisms for the internet protocol (IP) traffic in the 
fixed network. The field is still more or less open to guarantee the QoS over the air 
interface. Only the most simple and traditional means are known as giving different 
requirements for the bearers like the minimum guaranteed bit-rate requirement, 
maximum allowed service data unit (SDU) size and assigning each bearer a priority. 

DISCLOSURE OF INVENTION 

An object of the present invention is to provide QoS mechanisms for wireless 
transmission. 

Another object is to provide for the detection and treatment of degraded QoS 
across any kind of network boundary. 

According to a first aspect of the invention, a method for use in a wireless 
network, comprises the steps of classifying packets destined for various bearers of 
various mobile terminals according to differing classes, storing said classified packets 
according to said differing classes and according to said various bearers of various 
destination mobile terminals, scheduling some or all of said stored packets for 
possible transmission according to said various bearers of various destination mobile 
terminals during a cycle of a packet scheduler, scheduling some or all of said stored 
packets that have been scheduled for possible transmission for actual transmission 
according to said differing classes, and transmitting said stored packets scheduled for 
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actual transmission during transmission time intervals occurring during said cycle of 

said packet scheduler. 

Further according to the first aspect of the invention, a method wherein said 
step of scheduling some or all of said stored packets that have been scheduled for 
possible transmission for actual transmission according to said differing classes 
comprises the step of scheduling equal amounts of data for transfer from said different 
classes. 

Still further according to the first aspect of the invention, a method wherein 
said step of scheduling some or all of said stored packets that have been scheduled for 
possible transmission for actual transmission according to said differing classes 
comprises the steps of determining transmission capacity of a transmission time 
interval and dividing said capacity into equal portions, one portion for each of said 
differing classes. 

Further still according to the first aspect of the invention, a method wherein 
said step of scheduling some or all of said stored packets that have been scheduled for 
possible transmission for actual transmission according to said differing classes, 
comprises the steps of determining service types of said differing classes, determining 
transmission capacity of a transmission time interval, and allocating the overall 
capacity of the transmission time interval based on said service type. 

Still further according to the first aspect of the invention, a method wherein 
said step of scheduling some or all of said stored packets that have been scheduled for 
possible transmission for actual transmission according to said differing classes, 
comprises the steps of measuring amounts of packets stored according to said 
differing classes, determining a capacity of a transmission time interval, and dividing 
the capacity of the transmission time interval according to said measured buffer levels. 

Further in accordance with the first aspect of the invention, a method wherein 
said step of scheduling some or all of said stored packets that have been scheduled for 



944-003 . Oil 

possible transmission for actual transmission according to said differing classes, 
further comprises the steps of determining priorities of said packets stored according to 
said differing classes, determining transmission capacity of a transmission time 
interval, and allocating said capacity based on said priorities. 
5 Still further in accordance with the first aspect of the invention, a method 

wherein said step of scheduling some or all of said stored packets that have been 
scheduled for possible transmission for actual transmission according to said differing 
classes, further comprises the steps of determining from a priority table priorities of 
said packets stored according to said differing classes, determining a capacity of a 
10 transmission time interval, and allocating said capacity based on said priorities. 

Further according to the first aspect of the invention, a method wherein said 
differing classes are indicative of quality-of-service requested for said packets in transit 
outside said wireless network before arriving at said wireless network, comprises the 
steps of determining if said packets actually received said requested quality-of-service 
15 in transit outside said wireless network, and wherein said step of classifying comprises 
the step of classifying said packets according to said requested quality-of-service if 
said packets actually received the requested quality-of-service in transit outside said 
wireless network, and otherwise classifying said packets according to a quality of 
service actually experienced by said packets in transit outside said wireless network. 
20 According to a second aspect of the invention, an apparatus for use in a 

wireless network, comprising a packet classifier for classifying packets destined for 
various bearers of various mobile terminals according to differing classes, packet 
storage medium for storing said classified packets according to said differing classes 
and according to said various bearers of various destination mobile terminals, packet 
25 scheduler for scheduling some or all of said stored packets for possible transmission 
according to said various bearers of various destination mobile terminals during a 
cycle of said packet scheduler, quality-of-service (QoS) scheduler for scheduling 
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some or all of said stored packets that have been scheduled for possible transmission 
for actual transmission according to said differing classes, and transmitter for 
transmitting some or all of said packets scheduled for actual transmission during 
transmission time intervals occurring during said cycle of said packet scheduler. 

Further according to the second aspect of the invention, an apparatus wherein 
said QoS scheduler comprises means for scheduling equal amounts of data for transfer 
from said different classes. 

Still further according to the second aspect of the invention, an apparatus 
wherein said QoS scheduler comprises means for determining transmission capacity 
of a transmission time interval and means for dividing said capacity into equal 
portions, one portion for each of said differing classes. 

Further still according to the second aspect of the invention, an apparatus 
wherein said QoS scheduler comprises means for determining service types of said 
differing classes, means for determining capacity of a transmission time interval, and 
means for allocating the overall capacity of the transmission time interval based on 
said service types. 

Yet further according to the second aspect of the invention, an apparatus 
wherein said QoS scheduler comprises means for measuring amounts of packets stored 
according to said differing classes, means for determining a capacity of a transmission 
time interval, and means for dividing the capacity of the transmission time interval 
according to said measured buffer levels. 

Further in accordance with the second aspect of the invention, an apparatus 
wherein said QoS scheduler comprises means for determining priorities of said packets 
stored according to said differing classes, means for determining capacity of a 
transmission time interval, and means for allocating said capacity based on said 
priorities. 
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Still further in accordance with the second aspect of the invention, an apparatus 
wherein said QoS scheduler comprises means for determining from a priority table 
priorities of said packets stored according to said differing classes, means for 
determining a capacity of a transmission time interval, and means for allocating said 
5 capacity based on said priorities. 

Further still in accordance with the second aspect of the invention, an apparatus 
wherein said differing classes are indicative of quality-of-service requested for said 
packets in transit outside said wireless network before arriving at said wireless 
network, said apparatus further comprises means for determining if said packets 

10 actually received said requested quality-of-service in transit outside said wireless 
network, and wherein said packet classifier comprises means for classifying said 
packets according to said requested quality-of-service if said packets actually received 
the requested quality-of-service in transit outside said wireless network, and otherwise 
for classifying said packets according to a quality of service actually experienced by 

is said packets in transit outside said wireless network. 

According to a third aspect of the invention, a method comprises the steps of 
receiving a packet in a first network from a second network, said packet having 
information relating to a quality-of-service requested for said packet, determining if 
said packet actually requires said requested quality-of-service, and classifying said 

20 packet according to said requested quality-of-service and providing said packet with 
said requested quality-of-service over said first network, otherwise classifying said 
packet according to a quality-of-service actually experienced by said packet over said 
second network and providing said packet with a quality-of-service corresponding to 
said quality-of-service actually experienced by said packet over said second network. 

25 Further according to the third aspect of the invention, a method comprises the 

step of notifying a sender of said packet of said quality-of-service actually experienced 
by said packet over said second network. 
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According to a fourth aspect of the invention, an apparatus for use in a wireless 
network, comprises means for receiving a packet in a first network from a second 
network, said packet having information relating to a quality-of-service requested for 
said packet, means for determining if said packet actually requires said requested 
quality-of-service, and means for classifying said packet according to said requested 
quality-of-service and providing said packet with said requested quality-of-service 
over said first network, otherwise classifying said packet according to a quality-of- 
service actually experienced by said packet over said second network and providing 
said packet with a quality-of-service corresponding to said quality-of-service actually 
experienced by said packet over said second network. 

Further according to the fourth aspect of the invention, an apparatus further 
comprises means for notifying a sender of said packet of said quality of service 
actually experienced by said packet over said second network. 

Summary 

The invention covers L2 QoS methods for packet traffic, both the UE and the 
RNS implementing the described QoS methods. It also covers the signaling between 
the UE and the RNS to select one or more of the described means for use in QoS 
satisfaction. It further covers the labels, tags, QoS classes and flow labels that are 
used as QoS mechanisms in the RNS and the UE and signaled over the air interface. 

These new schemes are characterized in that they are available for QoS 
guarantee, but they are also characterized in that they are available for tuning the IP 
performance over the wireless interface. QoS for packet traffic is a radio performance 
issue in terms of throughput, delay and delay variation. 
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Impact on current developments 

The impact on current developments will be three-fold. If a dynamic QoS 
attribute is to be applied during a bearer lifetime between the instances of bearer 
reconfiguration, a new message needs to be delivered between the peer entities. This 
message is dynamic priority or a like QoS differentiator, which would indicate relative 
importance of the traffic flows. 

The SGSN/router, where the IP headers are known and PDP context is opened, 
should deliver the QoS attribute fields for layer 2 radio interface. These fields are 
traffic class applied for QoS of the differentiated services and flow label potentially 
applied for other QoS purposes. No other QoS mechanisms are seen essential for the 
fixed network IP transport in the IP packet header. Novelty is that these labels will be 
delivered to the radio interface layer 2, which can apply any scheduling or dynamic 
prioritization scheme based on the values of these fields. 

The third impact is to apply the "hop-limit" field in a novel way. Typically this 
IP packet field is applied to enforce maximum packet lifetime to discard obsolete 
packets. The novel way is to use this field for the air interface latency tagging 
described below. 

Advantage s 

Making QoS differentiation for packets over the air interface enables the end- 
to-end quality of service, which is considered very essential for the future networks. 
QoS mechanisms make possible to better optimize the air interface and to solve the 
arising congestion problems in the best possible way. It is a clear benefit to separate 
the network congestion problem solving from the radio network caused packet loss 
problem solving. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a Universal Mobile Telecommunications System (UMTS) 
architecture proposed by the Third Generation Partnership Project (3GPP). 
Fig. 2 shows Iu and Uu user plane for the 3GPP. 

Fig. 3 shows a more detailed representation of the proposed UMTS packet 
network architecture. 

Fig. 4 A shows a UMTS user plane protocol stack. 

Fig. 4B shows a UMTS control plane protocol stack. 

Fig. 5 shows QoS mapping of IP packets to the radio interface. 

Fig. 6 shows a QoS scheduler, according to the present invention, in 
combination with a packet scheduler, which together with the QoS classifier provide 
QoS mechanisms for wireless transmission, according to the present invention. Fig. 7 
shows IP packets arriving on the network side, where QoS class is analyzed and 
packets are directed to the correct quality context to be buffered in RLC buffers. 

Fig. 8 shows scheduling and QoS triggering from the network side, but for a 
single terminal. 

Fig. 9 shows a first QoS mechanism for mapping of IP packets to the radio 
interface, according to the present invention. 

Fig. 9 A shows the QoS scheduler scheduling equal amounts of data to be 
transferred from PS scheduled buffers for a given TTI. 

Fig. 9B shows the QoS scheduler dividing the overall data capacity of the TTI 
into equal portions, one portion for each buffer, according to the present invention. 

Fig. 9C shows the QoS scheduler allocating the overall capacity of the TTI 
based on service type, according to the present invention. 

Fig. 9D shows the QoS scheduler dividing the overall data capacity of the TTI 
based on measured buffer level, according to the present invention. 
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Fig. 9E shows the QoS scheduler allocating the overall capacity of the TTI 
based on buffer priority, according to the present invention. 

Fig. 9F shows the QoS scheduler allocating the overall capacity of the TTI to 
buffers based on buffer priority, according to the present invention. 

Fig. 10 shows a QoS classification method wherein incoming packets are 
checked to see if the QoS requested has been actually achieved during transit before 
entry into a network and, if not, only granting that level of service quality actually 
being experienced by the packets from that point on, rather than granting the requested 
QoS. 

Fig. 11 shows an IPv6 packet utilizing a hop-by-hop extension option as a 
latency counter, according to the present invention. 

Fig. 12 shows an apparatus for carrying out the method of Fig. 10. 

BEST MODE FOR CARRYING OUT THE INVENTION 

The air interface is described for 3G WCDMA. The disclosed apparatus and 
methods would also apply to GSM/GPRS and WLAN, but it should be realized that 
then the involved network elements would be different from those of WCDMA. 

Fig. 1 shows a simplified UMTS (Universal Mobile Telecommunications 
System) architecture with external reference points and interfaces to the UTRAN 
(UMTS Terrestrial Radio Access Network), according to Fig. 1 of "Third Generation 
Partnership Project; Technical Specification Group Radio Access Network; UTRAN 
Overall Description, 3G TS 25.401 v.3.2.0 (2000-03)". The protocols over Uu and Iu 
interfaces are divided into user plane protocol structures and control plane protocol 
structures. The user plane protocols implement the actual radio access bearer service, 
i.e., carrying user data through the access stratum. The control plane protocols 
control the radio access bearers and the connection between the UE and the network 
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from different aspects (including requesting the service, controlling different 
transmission resources, handover and streamlining, etc.). 

Fig. 2 illustrates the Iu and Uu user plane, wherein the radio access bearer 
service is offered from SAP (Service Access Point) to SAP by the access stratum. The 
radio interface (Uu) protocols are defined in documents 3G TS 25.2xx and TS 25.3xx. 
The Iu interface protocols are defined in documents 3G TS 25.41x. The present 
invention discloses that non-access stratum information in packet traffic, particularly 
the IPv6 packet fields of Traffic Class and Flow Labels are signaled on a packet-by- 
packet basis to the access stratum protocol layers for QoS scheduling. IPv6 is 
discussed in detail at pages 155-162 of the second edition of "A Guide to the TCP/IP 
Protocol Suite", by Floyd Wilder, published by Artech House, Inc., 1998. The IPv6 
header format includes an indication of the IP version and priority (delivery order of 
packets) in the first octet, and a flow label in the next three octets indicating the type 
of service handling. The pay load length is indicated in the next octet, etc. 

Fig. 3 shows the UTRAN architecture as described in Section 6 of 3G TS 
25.401 v.3.2.0 (2000-03) as well as details of the core network. The UTRAN consists 
of a set of Radio Network Subsystems (RNS) connected to the core network through Iu 
interfaces. An RNS consists of a Radio Network Controller (RNC) and one or more 
Node Bs. A Node B is connected to the RNC through an Iub interface. A Node B can 
support FDD (frequency division duplex) mode, TDD (time division duplex) mode or 
dual-mode operations. Inside the UTRAN, the RNCs of the Radio Network 
Subsystems can be interconnected together through an Iur interface. Iu(s) and Iur are 
logical interfaces. Iur can be conveyed over direct physical connection between RNCs 
or virtual networks using any suitable transport network. Each RNS is responsible for 
the resources of its set of cells. For each connection between User Equipment (UE) 
and the UTRAN, one RNS is the serving RNS (SRNS). When required, Drift RNSs 
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support the Serving RNS by providing radio resources. The role of an RNS (serving or 
drift) is on a per-connection basis between a UE and the UTRAN. 

The UMTS packet network architecture of Fig. 3 will be highly similar to 
GPRS. However, the naming of some elements and interfaces has been changed from 
GPRS. The UMTS packet network consists of the following network elements: 

• 3G-SGSN: it will be the third generation version of the serving 
GPRS support node (SGSN). 

• 3G-GGSN: it will be the third generation version of the gateway 
GPRS support node (GGSN). 

• HLR: it will be the GSM home location register (HLR) with 
some updates. 

• Node B: it will correspond to base transceiver station (BTS) in 

GSM. 

• RNC (Radio Network Controller): it will correspond to base 
station controller (BSC) in GSM. 

The core network (CN) part of the packet-switched side will consist of 3G- 
SGSN, 3G-GGSN and HLR elements. The packet core network will include also the 
backbone network for connecting core network elements 3G-SGSN and 3G-GGSN 
together. 

As mentioned above, Node B and RNC will comprise the radio access network 
(RAN) part of the UMTS network. RAN will correspond to GSM's BSS (Base Station 
Subsystem). The responsibility of RAN is the handling of all radio-specific functions, 
e.g., radio channel ciphering, power control, radio bearer connection setup and 
release. The basic separation between elements will be that Node B will handle the 
physical layer functions, and RNC will handle the management functions. However, 
the separation might be slightly different than in GSM. 
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Fig. 4 A shows the UMTS user plane protocol stack. A corresponding UMTS 
control plane protocol stack is shown in Fig. 4B. In the UMTS radio interface (Uu) 
each radio bearer will have its own Radio Link Control (RLC) entity. Using this 
approach, the QoS provisioning is more efficient. The QoS related multiplexing is a 
task set for the Medium Access Control (MAC) layer and layer 1. In the downlink, 
RLC will handle the RNC-MS part. Between RNC and the core network, there is no 
flow control. But this is not a much worse situation than in GPRS, because GPRS has 
no flow control inside the core network (between GGSM and SGSM). Adequate data 
transfer between 3G GGSM and RNC relies on large enough buffers, traffic policing 
in 3G GGSM and end-to-end flow control, e.g., Transmission Control Protocol 
(TCP). 

Fig. 4B shows the UMTS control plane protocol stack with the radio resource 
control layer above the RLC/MAC layer 2. Fig. 5 shows QoS mapping of IP packets 
to the radio interface. IP packets arriving from an IP network are shown comprising 
several different flows. A flow is a combination of the source and destination host 
addresses, as well as the source and destination ports. In the IPv4 case, the flow can 
be so defined. For IPV6, the flow label field can be used in addition to the port 
numbers. For UMTS, flows are used to map packets to the right PDP context, i.e., 
mapping to the PDP context is made on a flow basis. Multiple PDP contexts can exist 
and the set of Qos attributes negotiated for and utilized by one PDP context is referred 
to as a QoS profile. There can be several PDP contexts with the different kinds of 
QoS profiles using the same PDP address. Fig. 5 shows several such flows being 
provided to a QoS classifier, where they are classified according to differing QoS 
classes. The differing classes may differ in classes of quality of service, classes of 
latency, classes of throughput, classes of delay, classes of bandwidth, etc. QoS class 
indicates to which category of QoS the flow of packets belong. This can be indicated, 
e.g., by a range of the traffic class indicators, such as: 
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• traffic class-protocol field [0 . .. 255] is divided to classes. 

• QoS Class 1 [10 ... 14] 

• QoS Class 2 [15 ... 19] 

• QoS Class 3 [20 ... 39] 

• QosClass4 [40 ... 127] 

• QosClass5 [128 ... 255] 

Still under each flow of packets belonging to a given QoS class, there can be 
some QoS differentiation on a packet-by-packet basis, such as: 

• QoS Subclass (i,j), e.g., (2, 18) is typically QoS Class 2, with 
traffic class value 18. However, when packets appear with QoS Class 2 with 
traffic class value 15, it will get higher scheduling privileges in the Radio 
Interface Layer 2. 

The QoS classification process may take place, for instance, in the 3G GGSN 
of Fig. 3. Subsequently, the so-classified IP packets are provided to other portions of 
the UMTS infrastructure, as generally indicated in Fig. 5. Ultimately, the various 
QoS classified packets are provided to a PDCP (packet data convergence protocol) 
layer at the RAN, where the packets are stored in various RLC buffers corresponding 
to the various classes or subclasses of the QoS classified packets. After that, the 
packets are transferred by the MAC layer to the physical layer for transmission over 
the radio interface Uu of Fig. 3. 

The invention is concerned with showing how to carry out RLC/MAC 
scheduling and triggering based on the signaled information about traffic class and/or 
flow label protocol fields in each packet. 

As mentioned, for the provision of end-to-end QoS capability in a mobile 
network, the methods applied in the fixed core network routers are not sufficient, and 
novel methods are disclosed herein for the packet delivery over the radio interface, so 
that the end-to-end QoS requirements are met. 
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Referring now to Fig. 6, illustration is shown there of the inventive QoS 
scheduler 10, which may be used in conjunction with various other functional blocks 
and various layers in a combination 12 residing in both the UE and the RNS. The 
combination 12 includes a packet classifier 16, such as the QoS classifier of Fig. 5 
which, in the case of the combination 12 residing in the UTRAN or CN, can be used 
to classify packets 14 destined for various bearers of various mobile terminals 
according to differing classes or can be used for classifying packets destined for 
bearers of a single mobile terminal according to differing classes. The so-classified 
packets are provided or caused to be provided by the QoS classifier 16 on a line 18 
(which may comprise a plurality of lines) to various radio link control (RLC) buffers 
20 (such as shown in Fig. 5) for storage therein, according to the differing classes and, 
if applicable, according to the various destination mobile terminals. A packet 
scheduler (PS) 22 is part of the Radio Resource Management (RRM) functionality of 
Radio Access Network (RAN). The PS functionality in RAN may be totally located in 
the Radio Network Controller (RNC) of Fig. 3. 

The packet scheduler 22 provides one or more control signals on a line 24 to 
the RLC buffers 20 in order to schedule the possible transfer of packets from the RLC 
buffers on a line 26, which may be a plurality of lines, to a transport block assembler 
(not shown) for actual transfer to the air interface using a selected transport mechanism 
at the physical layer LI, as shown by a transmitter 28. 

The present invention provides a QoS scheduler 10 that acts in conjunction with 
the packet scheduler 22 to further schedule packets that have already been scheduled 
by the packet scheduler 22 (for possible transmission) for actual transmission. It does 
this by means of one or more control signals on a line 34 to schedule release of 
selected packets from storage in the RLC buffers. It should be realized that the control 
signal or signals on the line 34 could instead be provided to the packet scheduler. In 
that case, the stored packets scheduled by the packet scheduler for possible 
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transmission would only be released upon receiving a further control signal from the 
QoS scheduler, which would then be signaled to the RLC buffer or buffers 20 by the 
packet scheduler by the signal on the line 24. 

The Packet Scheduler decides which Terminals are active during the next 
packet allocation period. The QoS scheduler triggers the RLC buffers for the selected 
terminals in the order of QoS classification. The bearers may have different Transport 
Format Sets (TFS) to support different transmission rates during a Transmission Time 
Interval (TTI) such as shown in Fig. 6 of 3G TS 25.302 v.3.3.0 (2000-1), "Services 
Provided by the Physical Layer", at Section 7. The Transmission Time Interval is 
defined as the inter-arrival time of Transport Block Sets and is equal to the periodicity 
at which a Transport Block Set is transferred by the physical layer on the radio 
interface. The Transport Format Set is a set of transport formats associated to a 
transport channel. Each transport format constitutes two parts, a dynamic part and a 
semi-static part. The semi-static parts of all transport formats are the same within a 
Transport Format Set. The attributes of the dynamic part make it possible to form an 
instantaneous bit rate on the transport channel by changing between each TTI either 
the transport block set size or both the transport block size and the transport block set 
size. The Transport Format (TF) is selected for every bearer from its own Transport 
Format Set (TFS). Within the Coded Composite Transport Channel (CCTrCh) of a 
terminal, the Transport Formats are restricted so that the TF selection doesn't exceed 
the limits of an allowed Transport Format Combination Set (TFCS). According to the 
invention, the TFs for every bearer are selected by the QoS scheduler inside the limits 
of a TFCS so that the best QoS provision for the terminal is achieved during every TTI 
period. 

Fig. 7 illustrates a scheme about QoS scheduling, according to the invention on 
the network (either RNS or core network) side. The upper part of Fig. 7 corresponds 
to the QoS classifier of Fig. 5 as well as the QoS classifier 16 of Fig. 6, while the 
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RLC-buffers for various terminals (1, 2, 3, N) correspond to the RLC buffers of 
Figs. 5 and 6 as well. For instance, IP packets arrive to the 3G-GGSN or other edge- 
router, where its QoS class (among other things) is analyzed in a QoS classifier. The 
packet is directed to the correct quality context to be buffered in the RLC buffer after 
s the network headers are removed or compressed. There are RLC buffers for every 
terminal for every bearer (at least in the acknowledged mode RLC that can provide 
improved quality for packet services). The RLC functionality for segmentation, 
numbering and PDU construction is defined in the specification 3G TS 25.322. 

Signaling on line 24 from the RRC packet Scheduler (on the right in Fig. 7) has 

10 indicated (darkened arrows) which terminals (1, 3, N) are active during the next 
packet scheduling period of the PS 22. For these terminals there is capacity available 
and the QoS scheduler schedules transmission blocks for triggering by the physical 
layer every TTI period of time. The figure shows that all the RLC PDUs for all the 
active terminals are transmitted during the TTI for the first QoS class (the leftmost 

15 vertical stack of the RLC buffers). For terminal 1 it is required that the PDUs in flow 
2, 3 and 4 all get at least one packet to the transmission, which means that for the 
current transmission capacity the two packets from flow 2 cannot be scheduled, even if 
it might have the highest demand. For terminal 3, the TFCS allows a larger number of 
transmission blocks and as its flow 2 has large values of TF available, a larger number 

20 of packets can be scheduled by the QoS scheduler from flow 2. However, as flow 3 
favors at least one packet to be transmitted, only 4 blocks can be scheduled by the QoS 
scheduler instead of 5 that would be available. Flow 4 doesn't get a privilege at all 
during this TTI, but it may get it during the next TTI, if there is not enough higher 
privilege packets to transmit or if its privilege is raised for the next TTI. For terminal 

25 N the first flow is scheduled to the largest extent and the other flows are scheduled in 
sequential order to the largest extent. However, not more than 2 packets can be 
scheduled from flow 3 and no packets can be scheduled from flow 4, because there is 
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no suitable TF selection available. For the next TTI the terminal N flow 4 will also get 
packets through, if there are enough radio resources available. 

It should be noticed that the Transmission Block sets for every terminal are 
formed independently and they don't depend on the other terminals. The limits are 
caused by the common radio resources available and the maximum allowed TFCS of 
every terminal. If any of the bearers tend to achieve degraded quality, a bearer 
reconfiguration procedure should be carried out to increase the bearer capabilities. 

Fig. 8 shows the same concept as shown in Fig. 7 from a different perspective, 
i.e., from the perspective of a single terminal (user equipment (UE)). It is also 
possible for the packet scheduler to trigger selected buffers for different radio bearers, 
as shown by the packet scheduler 22 of Fig. 8 only scheduling the first two and the 
last, but not the third RLC buffer for the terminal. 

The present invention contemplates the possibility of several different QoS 
mechanisms that may be carried out in the novel QoS scheduler. Examples of such 
mechanisms will now be set forth as QoS mechanisms 1 and 2, with one or more 
alternative ways of carrying out each mechanism described in conjunction with Fig. 8. 

QoS Mechanism 1 

Depending on the QoS class the MAC triggers the RLC data buffers once per 
transmission time interval (TTI). The amount of data triggered from the buffers is 
determined by the selected transport format of the transport format set for each 
transport channel. The QoS class is known either by flow labeling in the IP packet, by 
bandwidth manager parameters or is negotiated end-to-end by the RSVP protocol. 

Fig. 9 shows a first QoS mechanism, according to the present invention, for 
mapping IP packets to the radio interface. Fig. 9 can be best understood in 
conjunction with Fig. 6, wherein the QoS classifier 16 has already classified incoming 
packets and stored same in the RLC buffers 20. At this point, after entry in a step 36, 
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it is up to the packet scheduler 22 to schedule, as indicated in a step 38, selected RLC 
buffers for data transfer during its next packet scheduling period, which comprises a 
plurality of transmission time intervals (TTIs). Certain buffers may be excluded from 
participation in data transfer during a given PS period for various reasons, including a 
poor connection determined for that PS period. Once the packet scheduler 22 has 
scheduled selected buffers for that PS period, the QoS scheduler 10 then schedules, as 
shown in a step 40, the amount of data to be transferred from the PS scheduled buffers 
for the upcoming TTL The amount of data enabled by the QoS scheduler to be 
transferred from PS scheduled buffers for each TTI can differ according to various 
methodologies described in detail in Figs. 9A-9F, to be described below. After step 
40 is executed, layer 1 then triggers the amount of data scheduled by the QoS 
scheduler from PS scheduled buffers for the TTI in question, as indicated in a step 42. 
This means that the data is actually read from the buffers and transferred according to 
a selected transport mechanism by the physical layer over the radio interface Uu. 

A determination is made in a step 44 as to whether the packet scheduler period 
is concluded or not. If not, subsequent TTIs are to be scheduled for the PS period, 
and the steps 40, 42 and 44 are re-executed repeatedly until a determination is made in 
a step 44 that the PS period is concluded, after which time a return is made, as 
indicated in a step 46. A new packet scheduler scheduling period can be then 
reinitiated, and entry can be executed again by entering at step 36 and repeating the 
steps shown in Fig. 9. 

The amount of data triggered from the buffer can be determined by many ways. 
Some of the ways reflect directly a QoS impact. Thus it can be considered to be a 
QoS mechanism. Some alternative embodiments are represented below: 

1 . Have the QoS scheduler schedule equal amount of data to be triggered 
from all the buffers as long as there is capacity left. For the next TTI start from the 
next buffer in cyclical order. There are two alternatives for this, either all the buffers 



19 



944-003 . Oil 



are triggered in circular order, or only those buffers indicated by the Packet Scheduler 
are triggered for all TTIs of a scheduling period. We know from Fig. 7 that the packet 
scheduler can, for instance, prohibit packet transfers entirely for a given terminal 
during a selected packet scheduling period. The Packet Scheduler then has to decide 
which buffers to be activated for the scheduling period. The operation of the packet 
scheduler is known and is based on the noise rise calculation in the uplink and on the 
transmitted base station power in the downlink. It should also be realized that the 
packet scheduler can prohibit transfers from a particular buffer or buffers among a 
plurality of buffers associated with a single terminal. The flow graph in Fig. 8 
represents this situation. The oval marked buffers indicated along the line 24 are 
selected by the Packet Scheduler to be triggered during that TTI. (The Packet 
Scheduler enabling lasts for several TTIs.) All the I buffers are triggered in sequential 
order. When the capacity limit is reached, a change is made to the next TTI triggering 
period and the process is continued in a cyclical order. The amount of PDUs triggered 
from each buffer is constant i.e., k x = .^k^k^^^ for V i= 0..I. 

Here are two different interpretations: either the number of bytes triggered is 
equal i.e., if the PDU size is equal, or the number of PDUs triggered is equal, but the 
PDU size may be different i.e., the amount of data in bytes unit is different. 

Referring back to Fig. 9, and in particular to the details of step 40, as shown in 
Fig. 9A, the above methodology can be viewed as a series of steps starting with a 
determination as shown in a step 48 as to whether a new TTI is available for QoS 
scheduling or not. If so, a next buffer is selected, as indicated in a step 50. The QoS 
scheduler 10 of Fig. 6 then schedules in a step 52 "equal" (as interpreted above) 
amounts of data to be transferred from the buffer selected in step 50. If there is 
enough capacity in the new TTI, as determined in a step 54, the transfer is enabled, as 
indicated in a step 56, and the layer 1 triggering step 42 of Fig. 9 is executed. If there 
is not enough capacity in the TTI, a step 58 is then executed instead, and the amount 
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of data scheduled by the QoS scheduler 10 is not transferred by layer 1. Rather, a 
determination is made in the step 44 of Fig. 9 as to whether the PS period is concluded 
and, if not, the steps of Fig. 9A are executed again, etc. 

2. Divide the overall data amount fitting to the TTI and share this capacity 
equally for different DCHs (Dedicated Channels). Every RLC buffer is then triggered 
correspondingly. This scheme is also depicted in Figure 8. However, in this scheme 
one PDU is triggered from every buffer at a time as long as capacity is left. When the 
capacity limit is reached, a change is made to the next TTI. 

It is important to notice that the scheduling and data collection happen first on a 
buffer-by-buffer basis. After the PDUs that will go to the transmission are known, 
they are processed on LI "transport channel"-by-"transport channel" before they are 
multiplexed and the Coded Composite Transport channel is formed. 

This methodology is depicted in Fig. 9B, where after execution of the step 38 
of Fig. 9, a step 60 is executed to determine if a new TTI is available or not. If so, 
the capacity of the TTI is determined, as indicated in a step 62. The QoS scheduler of 
Fig. 6 then divides the overall data capacity of the TTI into equal portions, one portion 
for each buffer. In this way, the TTI capacity is shared equally for different DCHs. 
Once enabled by a step 66, as indicated in Fig. 9B, the step 42 of Fig. 9 is executed, 
and every RLC buffer is then triggered correspondingly. 

3 . Divide the overall data capacity based on service type present on the 
DCH. Every RLC buffer is then triggered for the data amount depending on its 
service type. 

This scheme can also be visualized by reference to Fig. 8. Now the amount of 
PDUs and the size of PDUs is different for every buffer. A different amount of data is 
triggered from every buffer i.e., both the number of the PDUs triggered is different 
and the size of the PDUs is different. 
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Fig. 9C also shows this methodology, wherein after execution of the step 40 of 
Fig. 9, a step 68 is executed to determine if a new TTI is available or not. If so, the 
service types of the different buffers are determined, as indicated in a step 70, along 
with the capacity of the TTI. A step 72 is then executed by the QoS scheduler 10 of 
Fig. 6 to allocate the overall capacity of the TTI based on the service type determined 
in the step 70. Transfer is then enabled in a step 70, and step 42 of Fig. 9 is executed, 
wherein layer 1 triggers the data transfer enabled in a step 74. 

4. Measure buffer level in the RLC buffers and trigger amount of data 
relative to the buffer levels of the other RLC buffers. 

Here the Buffer Level measurement affects and changes the number of PDUs 
triggered from the individual buffers per TTI. 

This methodology is depicted in Fig. 9D, wherein after execution of the step 38 
of Fig. 9, a step 76 is executed to determine if a new TTI is available or not. If so, 
the buffer levels are measured according to a step 78, and the capacity of the TTI 
determined in a step 80. The QoS scheduler 10 of Fig. 6 then divides the overall data 
capacity of the TTI based on the measured buffer level. For instance, if the buffer 
level in a particular buffer is higher than the level of the other buffers, the QoS 
scheduler allocates more of the TTI capacity to that buffer. The transfer is then 
enabled in a step 84, and the step 42 of Fig. 9 is then executed to trigger the amount of 
data scheduled by the QoS scheduler for actual transfer on the radio interface. 

5. Divide the overall data capacity based on the priority given to the 
bearers mapped onto the DCH. Every RLC buffer is then triggered the data in the 
order or priority. 

Here the order of triggering is not cyclical, but happens in prioritized order. 
Also the number of triggered PDUs per buffer is different for different buffers. 

Fig. 9E shows this QoS scheduling methodology. After the packet scheduler 
carries out step 38 of Fig. 9, a step 86 is executed, as indicated in Fig. 9E, to 
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determine if a new TTI is available or not. If so, the priority of each buffer is 
determined in a step 88, as well as the capacity of the TTL In a step 90, the QoS 
scheduler 10 of Fig. 6 then allocates the overall capacity of the TTI based on the 
priority determined in the step 88. Transfer is then enabled in a step 92, and the step 
42 of Fig. 9 is executed, wherein layer 1 triggers the amount of data scheduled by the 
QoS scheduler. 

6. Trigger data amount from the buffers in prioritized sense. Always the 
first buffer to trigger is the signaling message buffer. The other buffers are triggered 
in the order of ordered importance. This order of importance can be sorted 
periodically. The first buffer is the most important, the second buffer is the second 
most important, etc. The largest data amount is triggered from the first buffer, the 
second largest data amount from the second buffer and so on. In this way, the highest 
throughput and the highest importance is given to the first buffer, the second highest 
importance to the second buffer, and so on. 

The method makes it very easy to change the mutual order of importance of the 
buffers, as it is just a table announcing the order of buffers to trigger. The table can 
also indicate either the absolute or the relative data amount to trigger from each buffer. 
The should also be ensured that the assigned transport format set for each DCH has 
enough flexibility to ensure this data amount based prioritization scheme. 

This method is shown in Fig. 9F, wherein after executing the step 38 of Fig. 9, 
a step 94 is executed to determine if a new TTI is available or not. If so, a buffer 
priority table as described above is checked in a step 96, and the capacity of the TTI 
determined. The QoS scheduler 10 of Fig. 6 then allocates the overall capacity of the 
new TTI to the RLC buffers based on the priority determined from the table, as 
indicated in a step 98. Transfer is then enabled, as indicated by a step 100, and the 
step 42 of Fig. 9 executed to actually trigger the amount of data scheduled by the QoS 
scheduler 10. 
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OoS Mechanism 2 

Another method for QoS realization, according to the present invention, is to 
make a new use of multiprotocol label switching or other kinds of tagging known for 
other purposes in fixed network routing. This mechanism adds a label or a tag, 
which specifies requirements for transmission, to each packet. The labeling or 
tagging scheme can be applied in the air interface transmission, as these mechanisms 
can implicitly define the parameters to use in the wireless transmission. These labels 
and tags can simply map to values or ranges of values to specify the transmission 
requirements like minimum bandwidth, maximum latency, QoS class or another 
classification. This can, of course, be done for longer periods of time, for example, 
for the bearer lifetime in the bearer setup procedure, or it can be done for the bearer 
lifetime until the next bearer reconfiguration procedure, where new bearer parameters 
are given. The labeling and tagging scheme, however, makes it possible to indicate 
each network packet or sequence of network packets independently. It is really not 
practical to assume bearer reconfiguration for each packet independently. 

The label or tag of the incoming packet may be read by the QoS classifier 16 of 
Fig. 6 and stored in an appropriate RLC buffer among the plurality of RLC buffers 20 
of Fig. 6. The packet may then be scheduled by the packet scheduler 22 and the QoS 
scheduler 10 in the same way as previously described in connection with Fig. 9, and 
particularly, Figs. 9C, 9E and 9F, for example. 

A teaching hereof is calculation from the labels or tags having time related 
information (like latency) and value already spent in the fixed packet network. The 
RNC (or UE) can thus evaluate what are the specifications for the transmission over 
the air interface. 

The calculation from the labels or tags can also be other than time related 
information. If the bandwidth requirement for a very demanding service is already 
well fulfilled in the fixed network, it is also possible to favor doing so over the air 
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interface. But if the bandwidth for a service is already lost in the fixed network, it is 
not necessary to consume more air interface capacity for its transmission trying to use 
the required high bandwidth. In this case a more reasonable way is just to use the 
minimum bandwidth over the air interface and send an indication to the network that 
there would be more radio resources available, but the quality is less than wanted due 
to the congestion in the fixed network. 

Referring to Fig. 10, a QoS classification method is shown that can be carried 
out by the QoS classifier 16 of Fig. 6, for the situation where multiprotocol label 
switching or tagging is used. After entering in a step 102, a determination is made in 
a step 104 of time-related, bandwidth-related or the like, quality of service information 
from the label or tag of the incoming packet or packets. A calculation is made in a 
step 106 to determine if the packet actually requires the QoS specified. If so, the 
packet is classified according to the specified QoS, as indicated in a step 108. 
However, if not, a step 110 is executed to notify the sender of the degraded QoS of the 
received packet. Since the packet has not actually experienced the desired quality of 
service in transit through the fixed network, it is unnecessary to waste radio resources 
by giving it a high level of service quality. Therefore, a step 112 is executed to 
classify the packet in keeping with the quality of service actually applicable to the 
received packet. A return is then made in a step 114. The desired quality of service 
can, of course, be restored on the radio interface for subsequent packets that are 
received after transmittal through the fixed network with the desired or requested level 
of quality of service. 

Calculation of the new values based on the labels and tags is an enhancement to 
the means of just interpreting the labeled or tagged values as such. Updating of the 
labels and tags may need updating of the fields in some network elements also in the 
fixed network based on reception of the message sent in the step 110 of Fig. 10. 
However, the RNC node can then finally receive and interpret the label or tag values 
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left for the air interface. Alternatively, the RNC can derive from the label or tag 
values present in the network packet headers its temporary label and tag values for the 
air interface. 

For an example, a latency counter could be calculated in the fixed network 
5 nodes and over the air interface separately. The RNC could also report a difference 
between the requested maximum allowed latency and the realized latency time to 
enable fast transport format set reconfiguration in case of problems. Referring to Fig. 
1 1 , such a latency counter can be provided in an extension header of the new IP 
version 6. For instance, as shown in Fig. 11, an IP packet according to IPv6 includes 

10 an IPv6 header, followed by optional IPv6 extension headers, followed by other 

headers, e.g., PCP, UDP, RTP ? application headers, etc. A latency counter could be 
provided in the Ipv6 packet's hop-by-hop option field, for instance. There is a "next 
header" field in the Ipv6 header that is used to indicate which header follows the IP 
header when other applications want to piggyback on the IP header. An IP next 

is header field value of 0 indicates the hop-by-hop option. This is used to provide IP 
options to every machine the packet passes through. The options included in the hop- 
by-hop extension have a standard format, as shown in Fig. 11, of a type value, a 
length and a value. Both the type and length fields are a single byte in length, while 
the value field's length is variable and indicated by the length byte. One of these can 

20 be used for a "latency counter", according to the present invention, as shown in Fig. 
11. 

This latency counter which will, according to the invention, be present in the 
IPv6 packet's hop-by-hop option field, will be processed by every router along the 
way between the end-to-end packet connection, between terminals or between a 
25 terminal and a server. The latency counter will announce, how long a time (absolute 
value or relative value) the packet stayed in the routing queue before being transferred 
from the input port to the output port. This can be accumulated from hop-to-hop. 
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The end router for example a wireless router will communicate with the radio 
network controller, how much time elapsed for the packet to traverse the fixed 
network and what the bearer requirements are. The RNC will then decide, whether it 
is still possible to meet the required quality applying to the current radio bearer. If the 
5 packet is already out-dated it will be discarded and status reports respectively 

delivered. If there is not a specified out-of-date value available and the packet arrives 
quite late, it is not necessary to give it high preference to be transferred over the radio 
interface and it can be placed to the lower priority queue. Still, it may be important 
that the packet is not discarded but will be delivered to the end terminal later. 

10 With help of the latency counter the RNC can collect information about the 

traffic flows within the IP packets. It can monitor what constraints have been reached 
due to the fixed network properties e.g. a congestion situation and which constraints 
have been reached due to the radio interface, e.g., a high packet loss probability 
because of bad propagation and bad radio conditions or loading that is too high in that 

is particular radio cell, queues that are too long on the bearers or low capability of the 
radio bearer settings and Transport Format settings. The means of reacting in the RNC 
will then vary depending on each case. 

In some cases, it will be enough to change the bearer settings or just to add 
more appropriate Transport Formats to the selectable Transport Format Set, or to 

20 change the protection or the like. Other problems may require heavier tuning of the 
radio network parameters, e.g., allocating more capacity to a particular radio cell, 
changing of handover (soft handover and hard handover) windows and margins, 
changing load control or admission control thresholds, etc. 

Referring back to Fig. 11, for the hop-by-hop option, the IPv6 specification 

25 says that IPv6 must accept and attempt to process extension headers in the order and 
occuring any number of times in the same packet, except for the hop-by-hop option, 
which is restricted to appear immediately after the IPv6 header only. 
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The IPv6 specification further says that the hop-by-hop options header is nsed 
to carry optional information that must be examined by every node along a packet's 
delivery path. The hop-by-hop options header has fields for Next Header, Header 
Extension Length and Options. The options are variable length fields such that the 
complete header is an integer multiple of 8 octets. It contains one or more TLV (type- 
length-value) -encoded options. 

As for the inventive latency counter, a new latency value can be calculated by 
every routing node and carried in the hop-by-hop options field. This latency value can 
be a definable measure so that it can be compared by any node with the QoS 
requirement indicated by the TrafficClass or FlowLabel fields. These fields may 
directly indicate a end-to-end latency requirement or another type of quality 
requirement (delay, throughput, bandwidth) to which the latency counter value may be 
compared to. 

The latency value can be used locally inside one router so that it can analyze 
how large a portion of the allowed time limits it has consumed. If it recognizes itself to 
be a bottleneck for some flows, the router should do something to speed up its queuing 
for those flows, or it should quit being a routing node for those packets. 

Finally the wireless routing node and radio network controller will have to 
balance the performance between the fixed network and the radio network to serve all 
the packet flows according to their requirements. 

This application of the inventive latency counter to the hop-by-hop fields will 
thus enable tuning of the radio network parameters and radio bearer parameters. 

This also enables differentiation of problems and solutions for the performance 
behavior in the fixed network and radio network, which are inherently different. 

The inventive latency counter is not an application dependent timestamp, which 
typically describes time relation requirement between the packets of an application. 
The latency counter is a transport dependent timestamp, which indicates queueing 
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delays and elapsed time in the routing queues during the transport in the network, 
(This timestamp can be compared to the set QoS transport criteria within the traffic 
class and flow label fields. The QoS requirements are defined by the application.) 

The same concept as described above for a latency counter can be applied for 
5 others as well, e.g., the minimum required bandwidth. The RNC could report the 
difference of requested minimum or nominal bandwidth and the realized bandwidth to 
enable fast transport format set (TFS) reconfiguration in case of problems. The 
problematic case is, of course, not the case where the data amount to be transmitted is 
less than the minimum or nominal bandwidth required. It is always possible to select a 

10 lower bitrate than the minimum, and it is always possible to select the zero bitrate, if 
enough data is not available. 

The same method is assumed to be suitable also for the mentioned QoS classes 
and other types of traffic flow classification. 

The described scheme can be calculated in the RNC for both traffic directions. 

15 In case of transmission from the UE buffers, the RNC has to calculate updates for the 
label or tag fields. The RNC should allocate the UEs resources so that the latency is 
not too extensively consumed in the air interface and the bandwidth is not lost already 
in the air interface. However, the RNC can use the forward type traffic measurements 
to estimate how large a share of the latency can be consumed in the UE and how much 

20 bandwidth at least has to be provided by the UE to ensure end-to-end satisfaction. It 
can be assumed that the portion of consumption in the air interface compared to the 
consumption in the fixed network is comparable for the reverse link than for the 
forward link, if the requirements are the same. Again it can be assumed that the 
bandwidth provided behaves the same way between the forward and the reverse traffic. 

25 There are, of course, a number of cases where the requirements for latency, 

bandwidth, QoS class and traffic flow classifications are clearly different for the 
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forward and reverse traffic. In this case the forward traffic cannot directly enable 
derivation of the reverse traffic parameters. 

Therefore, the invention should be viewed as capable of being used or executed 
on either the uplink or downlink and on either side of the air interface. In fact, it can 
be viewed as useable simply as between a first network and a second network or 
between parts of the same network. 

Referring now to Fig. 12, an apparatus for carrying out the QoS classification 
method of Fig. 10 is shown. It should be realized that the method is applicable in any 
interface along an end-to-end path traversed by a packet or packets. Such is shown 
generally in Fig. 12, where a packet or packets on a signal line 116 are shown leaving 
a second network and entering a first network over an interface 117. The packets are 
received by means 118, which may also determine the level of service requested by the 
packet in its traversal of the end-to-end path. It may also include means for 
determining the actual level of service experienced by the packet or packets during 
such traversal over the path so far traversed from the point of origination to the 
interface 117. This information about the requested QoS and the actually experienced 
QoS may be provided on a signal line 120 to a means 122 for determining if the packet 
or packets require the requested QoS. This may be done by a simple comparison of 
the information provided by the means 118. If the comparison carried out by the 
means 122 determines that the packet or packets do not actually require the requested 
QoS because they have not actually experienced that level of service up to this point, 
then it is unnecessary to grant that level of requested QoS. Therefore, a signal is 
provided on a line 123 indicating that the comparison has found that only a certain 
degraded level of service is required for the incoming packet or packets. This 
information is provided to a means 124 for classifying the packet or packets according 
to the QoS actually needed, as indicated by the signal on the line 123. Once classified, 
the means 124 provides a signal on a line 126 indicating the level of service that 
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should be granted to the packet or packets. The means for receiving the packet or 
packets can, for instance, provide the packets incoming on the line 116 on a line 127 
to a means 128 for providing the packet or packets on a line 130 with the level of 
service actually needed, as indicated by the signal on the line 126. 

On the other hand, if the means 122 determined that the packet or packets 
require the requested QoS because they have been experiencing that level of service in 
transit from the source to the interface 117, then a signal on a line 132 is provided to a 
means 134 for classifying the packet according to the requested level of QoS. The 
level of QoS that the first network is able to provide, according to the requested QoS, 
is signaled on a line 136 to the means 128 , which in turn passes the packets onward in 
the first network towards the terminus of the end-to-end path on the line 130 with full 
level of the requested QoS. 

It should be mentioned that the signal on the line 123 can also be provided to a 
means 138 for notifying the sender of a degraded level of QoS actually being 
experienced by the packets that he is sending. This can be signaled on a line 140 to a 
means 142 for actually sending the notification packets back to the source end of the 
path. 

It should be realized that the apparatus shown in Fig. 12 can be used in a 
bidirectional manner. For instance, in a wireless application, where the second 
network might be a public switched telephone network and the first network might be 
a wireless network, the incoming packets on the line 116 may be destined for a 
downlink to a mobile terminal. However, as mentioned previously, it could be equally 
applicable and useful for a wireless uplink where the second network is a wireless 
network and the first network is a public switched telephone network. 
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CLAIMS 

1 . Method for use in a wireless network, comprising the steps of: 
classifying packets (16) destined for various bearers of various mobile 

terminals according to differing classes, 

storing (20) said classified packets according to said differing classes and 
according to said various bearers of various destination mobile terminals, 

scheduling (22) some or all of said stored packets for possible transmission 
according to said various bearers of various destination mobile terminals during a 
cycle of a packet scheduler, 

scheduling (10) some or all of said stored packets that have been scheduled for 
possible transmission for actual transmission according to said differing classes, and 

transmitting (28) said stored packets scheduled for actual transmission during 
transmission time intervals occurring during said cycle of said packet scheduler. 

2. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, comprises the step of scheduling 
equal amounts of data for transfer from said different classes. 

3. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, comprises the steps of determining 
transmission capacity of a transmission time interval and dividing said capacity into 
equal portions, one portion for each of said differing classes. 
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4. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, comprises the steps of; 

determining service types of said differing 
classes, 

determining transmission capacity of a transmission time interval, and 
allocating the overall capacity of the transmission time interval based on said 
service type. 

5. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, comprises the steps of: 

measuring amounts of packets stored according to said differing classes, 
determining a capacity of a transmission time interval, and 
dividing the capacity of the transmission time interval according to said 
measured buffer levels. 

6. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, farther comprises the steps of: 

determining priorities of said packets stored according to said differing classes, 

determining transmission capacity of a transmission time interval, and 

allocating said capacity based on said priorities. 
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7. The method of claim 1, wherein said step of scheduling (10) some or all 
of said stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, further comprises the steps of: 

determining from a priority table priorities of said packets stored according to 
said differing classes, 

determining a capacity of a transmission time interval, and 

allocating said capacity based on said priorities. 

8. The method of claim 1, wherein said differing classes are indicative of 
quality-of-service requested for said packets in transit outside said wireless network 
before arriving at said wireless network, said method further comprising the steps of: 

determining if said packets actually received said requested quality-of-service 
in transit outside said wireless network, and wherein said step of classifying comprises 
the step of classifying said packets according to said requested quality-of-service if 
said packets actually received the requested quality-of-service in transit outside said 
wireless network, and otherwise classifying said packets according to a quality of 
service actually experienced by said packets in transit outside said wireless network. 

9. Apparatus for use in a wireless network, comprising: 

packet classifier (16) for classifying packets destined for various bearers of 

various mobile terminals according to differing classes, 

packet storage medium (20) for storing said classified packets according to 

said differing classes and according to said various bearers of various destination 

mobile terminals, 

packet scheduler (22) for scheduling some or all of said stored packets for 
possible transmission according to said various bearers of various destination mobile 
terminals during a cycle of said packet scheduler, 
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quality-of-service (QoS) scheduler (10) for scheduling some or all of said 
stored packets that have been scheduled for possible transmission for actual 
transmission according to said differing classes, and 

transmitter for transmitting some or all of said packets scheduled for actual 
transmission during transmission time intervals occurring during said cycle of said 
packet scheduler. 

10. The apparatus of claim 9, wherein said QoS scheduler comprises means for 
scheduling equal amounts of data for transfer from said different classes. 

11. The apparatus of claim 9, wherein said QoS scheduler comprises means 
for determining transmission capacity of a transmission time interval and means for 
dividing said capacity into equal portions, one portion for each of said differing 
classes. 

12. The apparatus of claim 9, wherein said QoS scheduler comprises: 
means for determining service types of said differing classes, 

means for determining capacity of a transmission time interval, and 
means for allocating the overall capacity of the transmission time interval based 
on said service types. 

13. The apparatus of claim 9, wherein said QoS scheduler comprises: 
means for measuring amounts of packets stored according to said differing 

classes, 

means for determining a capacity of a transmission time interval, and 
means for dividing the capacity of the transmission time interval according to 
said measured buffer levels. 
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14. The apparatus of claim 9, wherein said QoS scheduler comprises : 
means for determining priorities of said packets stored according to said 

differing classes, 

means for determining capacity of a transmission time interval, and 
means for allocating said capacity based on said priorities. 

15. The apparatus of claim 9, wherein said QoS scheduler comprises: 
means for determining from a priority table priorities of said packets stored 

according to said differing classes, 

means for determining a capacity of a transmission time interval, and 
means for allocating said capacity based on said priorities. 

16. The apparatus of claim 9, wherein said differing classes are indicative 
of quality-of-service requested for said packets in transit outside said wireless network 
before arriving at said wireless network, said apparatus further comprising: 

means for determining if said packets actually received said requested quality- 
of-service in transit outside said wireless network, and wherein said packet classifier 
comprises means for classifying said packets according to said requested quality-of- 
service if said packets actually received the requested quality-of-service in transit 
outside said wireless network, and otherwise for classifying said packets according to a 
quality of service actually experienced by said packets in transit outside said wireless 
network. 
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17. Method, comprising the steps of: 

receiving a packet in a first network from a second network, said packet having 
information relating to a quality-of-service requested for said packet, 

determining if said packet actually requires said requested quality-of-service, 

and 

classifying said packet according to said requested quality-of-service and 
providing said packet with said requested quality-of-service over said first network, 
otherwise classifying said packet according to a quality-of-service actually experienced 
by said packet over said second network and providing said packet with a quality-of- 
service corresponding to said quality-of-service actually experienced by said packet 
over said second network. 

18. The method of claim 17, further comprising the step of: 
notifying a sender of said packet of said quality-of-service actually 
experienced by said packet over said second network. 

19. Apparatus for use in a wireless network, comprising: 
means for receiving a packet in a first network from a second network, said 
packet having information relating to a quality-of-service requested for said packet; 

means for determining if said packet actually requires said requested quality-of- 
service; and 

means for classifying said packet according to said requested quality-of-service 
and providing said packet with said requested quality-of-service over said first 
network, otherwise classifying said packet according to a quality-of-service actually 
experienced by said packet over said second network and providing said packet with a 
quality-of-service corresponding to said quality-of-service actually experienced by said 
packet over said second network. 
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20. The apparatus of claim 19 , further comprising: 

means for notifying a sender of said packet of said quality of service actually 
experienced by said packet over said second network. 
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ABSTRACT 

IP packets classified according to QoS are mapped onto radio bearers according 
to various mechanisms. Packets arriving at or leaving from a first network are 
checked to see if an indicated QoS has been achieved in transit before arriving or 
leaving and, if not, degrading the QoS actually allocated accordingly for purposes of 
further transmission. 
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